The Management of Replicated Data
نویسنده
چکیده
Fourteen years have passed since Gifford’s seminal paper on weighted voting [7]. These years have seen the development of numerous protocols for managing replicated data and a handful of experimental systems implementing replicated files. The time has now come to attempt an inventory of the problems for which we have found solutions and the issues that remain open. One way to structure this inventory is to organize it around general observations reflecting points of agreement and disagreement within the replicated data community. Our frame of reference will be simple: We will consider systems maintaining multiple copies–or replicas–of the same data at distinct nodes of a computer network. We define the availability of replicated data for a given operation as the probability that the operation can be successfully carried out at some node within the network. We will focus on the problem of protecting the users of the replicated data from the inconsistencies that may result from node failures and network partitions. This is normally done through a group communication mechanism [3, 4, 22] or a replication control protocol. Group communication mechanisms focus on the problem of reliable delivery of messages to the replicas while replication control protocols operate by mediating all accesses to the replicated data. Hence they are more general. An ideal replication control protocol should guarantee the consistency of the replicated data in the presence of any arbitrary combination of non-Byzantine failures while providing the highest possible data availability and occasioning the lowest possible overhead.
منابع مشابه
Site Selection for Rainwater Harvesting for Wildlife using Multi-Criteria Evaluation (MCE) Technique and GIS in the Kavir National Park, Iran
This research is an integration of GIS and multi-criteria decision making into a joint framework for identifying suitable areas for rainwater harvesting structures. The Kavir National park in Iran has been evaluated for suitability of rainwater harvesting. To this end, slope gradient, distance to guarding stations, distance to watering points for transporting collected water, distribution of wi...
متن کاملTESTING FOR AUTOCORRELATION IN UNEQUALLY REPLICATED FUNCTIONAL MEASUREMENT ERROR MODELS
In the ordinary linear models, regressing the residuals against lagged values has been suggested as an approach to test the hypothesis of zero autocorrelation among residuals. In this paper we extend these results to the both equally and unequally replicated functionally measurement error models. We consider the equally and unequally replicated cases separately, because in the first case the re...
متن کاملConsensus-Based Management of Distributed and Replicated Data
Atomic Broadcast and Atomic Commitment are fundamental problems that have to be solved when managing distributed/replicated data. This short note aims at showing that solutions to these problems can benefit from results associated with the Consensus problem. Such an approach helps gain a better insight into distributed/replicated data management problems. More precisely, this note addresses one...
متن کاملA Taxonomy of Partitioned Replicated Cloud-based Database Systems
The advent of the cloud computing paradigm has given rise to many innovative and novel proposals for managing large-scale, fault-tolerant and highly available data management systems. This paper proposes a taxonomy of large scale partitioned replicated transactional databases with the goal of providing a principled understanding of the growing space of scalable and highly available database sys...
متن کامل